An optimal adaptive wavelet method without coarsening of the iterands

نویسندگان

  • Tsogtgerel Gantumur
  • Helmut Harbrecht
  • Rob P. Stevenson
چکیده

In this paper, an adaptive wavelet method for solving linear operator equations is constructed that is a modification of the method from [Math. Comp, 70 (2001), pp. 27–75] by Cohen, Dahmen and DeVore, in the sense that there is no recurrent coarsening of the iterands. Despite this, it will be shown that the method has optimal computational complexity. Numerical results for a simple model problem indicate that the new method is more efficient than an existing alternative adaptive wavelet method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Optimal Adaptive Wavelet Method without Coarsening

In this paper, an adaptive wavelet method for solving linear operator equations is constructed that is a modification of the method from [Math. Comp, 70 (2001), pp.27–75] by Cohen, Dahmen and DeVore, in the sense that there is no recurrent coarsening of the approximate solutions. Despite of this, it will be shown that the method has optimal computational complexity. Numerical results in a simpl...

متن کامل

A Multiplicative Schwarz Adaptive Wavelet Method for Elliptic Boundary Value Problems

A multiplicative Schwarz overlapping domain decomposition method is considered for solving elliptic boundary value problems. By equipping the relevant Sobolev spaces on the subdomains with wavelet bases, adaptive wavelet methods are used for approximately solving the subdomain problems. The union of the wavelet bases forms a frame for the Sobolev space on the domain as a whole. The resulting me...

متن کامل

A Multiplicative Schwarz Adaptive Wavelet Method for Elliptic Boundary Value Problems

A multiplicative Schwarz overlapping domain decomposition method is considered for solving elliptic boundary value problems. By equipping the relevant Sobolev spaces on the subdomains with wavelet bases, adaptive wavelet methods are used for approximately solving the subdomain problems. The union of the wavelet bases forms a frame for the Sobolev space on the domain as a whole. The resulting me...

متن کامل

A Multiplicative Schwarz Adaptive Wavelet Method for Elliptic Boundary Value Problems

A multiplicative Schwarz overlapping domain decomposition method is considered for solving elliptic boundary value problems. By equipping the relevant Sobolev spaces on the subdomains with wavelet bases, adaptive wavelet methods are used for approximately solving the subdomain problems. The union of the wavelet bases forms a frame for the Sobolev space on the domain as a whole. The resulting me...

متن کامل

A Multiplicative Schwarz Adaptive Wavelet Method for Elliptic Boundary Value Problems

A multiplicative Schwarz overlapping domain decomposition method is considered for solving elliptic boundary value problems. By equipping the relevant Sobolev spaces on the subdomains with wavelet bases, adaptive wavelet methods are used for approximately solving the subdomain problems. The union of the wavelet bases forms a frame for the Sobolev space on the domain as a whole. The resulting me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 76  شماره 

صفحات  -

تاریخ انتشار 2007